package hihocoder;
import java.util.Scanner;

/**
 * 
 */

/**有N天因为贪玩忘记提交了。要来M张"补提交卡"。利用这M张补提交卡，可以使自己的"最长连续提交天数"最多变成多少天。
 * @author zhongfang
 *思路：如果是1张卡，则是找两个相邻的间隔，他们组合起来最长，也就是a[i]-a[i-2]-1；如果是m张卡，为了最好地利用，要找连续的m+1个间隔组合起来长度最长，长度为a[i]-a[i-m-1]-1
 */
public class BuTiJiaoKa {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		Scanner scanner=new Scanner(System.in);
		int T=scanner.nextInt();
		for(int i=0;i<T;i++){//T组数据
			int N=scanner.nextInt();//缺少的天
			int M=scanner.nextInt();//可以补的卡数
			int[] a=new int[N+2];
			a[N+1]=101;
			for (int j = 0; j < N; j++) {
				a[j+1]=scanner.nextInt();
			}
			if(M>=N){
				System.out.println(100);
				continue;
			}
			int maxCount=0;
			for (int j = M+1; j < a.length; j++) {
				int tmpCount=a[j]-a[j-M-1]-1;
				if(tmpCount>maxCount)
					maxCount=tmpCount;
			}
			System.out.println(maxCount);
		}
	}

}
